/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 17982

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 6e 65 | 77 73 2e 75 69 62 6b 2e |Path: ne|ws.uibk.|
|00000010| 61 63 2e 61 74 21 6e 65 | 77 73 61 64 6d 0a 46 72 |ac.at!ne|wsadm.Fr|
|00000020| 6f 6d 3a 20 48 65 72 77 | 69 67 20 53 74 65 63 68 |om: Herw|ig Stech|
|00000030| 65 72 20 3c 68 73 74 65 | 63 68 65 72 40 64 6f 70 |er <hste|cher@dop|
|00000040| 65 79 2e 75 69 62 6b 2e | 61 63 2e 61 74 3e 0a 4e |ey.uibk.|ac.at>.N|
|00000050| 65 77 73 67 72 6f 75 70 | 73 3a 20 63 6f 6d 70 2e |ewsgroup|s: comp.|
|00000060| 6c 61 6e 67 2e 63 2b 2b | 0a 53 75 62 6a 65 63 74 |lang.c++|.Subject|
|00000070| 3a 20 52 65 3a 20 6e 65 | 77 62 69 65 20 68 65 6c |: Re: ne|wbie hel|
|00000080| 70 20 77 69 74 68 20 32 | 2d 64 20 61 72 72 61 79 |p with 2|-d array|
|00000090| 73 20 70 6c 65 61 73 65 | 20 3f 0a 44 61 74 65 3a |s please| ?.Date:|
|000000a0| 20 54 68 75 2c 20 31 38 | 20 41 70 72 20 31 39 39 | Thu, 18| Apr 199|
|000000b0| 36 20 30 39 3a 31 34 3a | 32 31 20 2b 30 32 30 30 |6 09:14:|21 +0200|
|000000c0| 0a 4f 72 67 61 6e 69 7a | 61 74 69 6f 6e 3a 20 49 |.Organiz|ation: I|
|000000d0| 6e 73 74 69 74 75 74 65 | 20 66 6f 72 20 54 68 65 |nstitute| for The|
|000000e0| 6f 72 65 74 69 63 61 6c | 20 50 68 79 73 69 63 73 |oretical| Physics|
|000000f0| 2c 20 55 6e 69 76 2e 20 | 6f 66 20 49 6e 6e 73 62 |, Univ. |of Innsb|
|00000100| 72 75 63 6b 2c 20 41 75 | 73 74 72 69 61 0a 4d 65 |ruck, Au|stria.Me|
|00000110| 73 73 61 67 65 2d 49 44 | 3a 20 3c 33 31 37 35 45 |ssage-ID|: <3175E|
|00000120| 42 43 44 2e 34 31 43 36 | 40 64 6f 70 65 79 2e 75 |BCD.41C6|@dopey.u|
|00000130| 69 62 6b 2e 61 63 2e 61 | 74 3e 0a 52 65 66 65 72 |ibk.ac.a|t>.Refer|
|00000140| 65 6e 63 65 73 3a 20 3c | 34 6b 76 6c 61 37 24 35 |ences: <|4kvla7$5|
|00000150| 31 36 40 70 69 70 65 39 | 2e 6e 79 63 2e 70 69 70 |16@pipe9|.nyc.pip|
|00000160| 65 6c 69 6e 65 2e 63 6f | 6d 3e 0a 4e 4e 54 50 2d |eline.co|m>.NNTP-|
|00000170| 50 6f 73 74 69 6e 67 2d | 48 6f 73 74 3a 20 6a 65 |Posting-|Host: je|
|00000180| 72 72 69 65 2e 75 69 62 | 6b 2e 61 63 2e 61 74 0a |rrie.uib|k.ac.at.|
|00000190| 4d 69 6d 65 2d 56 65 72 | 73 69 6f 6e 3a 20 31 2e |Mime-Ver|sion: 1.|
|000001a0| 30 0a 43 6f 6e 74 65 6e | 74 2d 54 79 70 65 3a 20 |0.Conten|t-Type: |
|000001b0| 74 65 78 74 2f 70 6c 61 | 69 6e 3b 20 63 68 61 72 |text/pla|in; char|
|000001c0| 73 65 74 3d 75 73 2d 61 | 73 63 69 69 0a 43 6f 6e |set=us-a|scii.Con|
|000001d0| 74 65 6e 74 2d 54 72 61 | 6e 73 66 65 72 2d 45 6e |tent-Tra|nsfer-En|
|000001e0| 63 6f 64 69 6e 67 3a 20 | 37 62 69 74 0a 58 2d 4d |coding: |7bit.X-M|
|000001f0| 61 69 6c 65 72 3a 20 4d | 6f 7a 69 6c 6c 61 20 32 |ailer: M|ozilla 2|
|00000200| 2e 30 31 20 28 58 31 31 | 3b 20 49 3b 20 4f 53 46 |.01 (X11|; I; OSF|
|00000210| 31 20 56 33 2e 32 20 61 | 6c 70 68 61 29 0a 54 6f |1 V3.2 a|lpha).To|
|00000220| 3a 20 47 61 62 72 69 65 | 6c 20 4e 69 65 6d 63 65 |: Gabrie|l Niemce|
|00000230| 77 69 63 7a 20 3c 67 6e | 69 65 6d 63 65 77 40 6e |wicz <gn|iemcew@n|
|00000240| 79 63 2e 70 69 70 65 6c | 69 6e 65 2e 63 6f 6d 3e |yc.pipel|ine.com>|
|00000250| 0a 0a 47 61 62 72 69 65 | 6c 20 4e 69 65 6d 63 65 |..Gabrie|l Niemce|
|00000260| 77 69 63 7a 20 77 72 6f | 74 65 3a 0a 3e 20 49 20 |wicz wro|te:.> I |
|00000270| 61 6d 20 63 75 72 72 65 | 6e 74 6c 79 20 77 72 69 |am curre|ntly wri|
|00000280| 74 69 6e 67 20 61 20 70 | 72 6f 6a 65 63 74 20 6f |ting a p|roject o|
|00000290| 6e 20 67 72 61 70 68 73 | 20 61 6e 64 20 49 20 65 |n graphs| and I e|
|000002a0| 6e 63 6f 75 6e 74 65 72 | 65 64 20 73 6f 6d 65 74 |ncounter|ed somet|
|000002b0| 68 69 6e 67 20 49 0a 3e | 20 63 61 6e 6e 6f 74 20 |hing I.>| cannot |
|000002c0| 66 69 67 75 72 65 20 6f | 75 74 20 77 68 65 6e 20 |figure o|ut when |
|000002d0| 77 72 69 74 69 6e 67 20 | 61 64 6a 61 63 65 6e 63 |writing |adjacenc|
|000002e0| 79 20 6d 61 74 72 69 78 | 20 72 65 70 72 65 73 65 |y matrix| represe|
|000002f0| 6e 74 61 74 69 6f 6e 3a | 0a 3e 20 0a 3e 20 63 6c |ntation:|.> .> cl|
|00000300| 61 73 73 20 67 72 61 70 | 68 20 7b 0a 3e 20 0a 3e |ass grap|h {.> .>|
|00000310| 20 20 20 20 20 20 20 20 | 20 69 6e 74 20 20 73 69 |        | int  si|
|00000320| 7a 65 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ze;     |        |
|00000330| 20 2f 2f 20 6e 75 6d 62 | 65 72 20 6f 66 20 76 65 | // numb|er of ve|
|00000340| 72 74 69 63 65 73 20 69 | 6e 20 61 20 72 65 70 72 |rtices i|n a repr|
|00000350| 65 73 65 6e 74 61 74 69 | 6f 6e 0a 3e 20 20 20 20 |esentati|on.>    |
|00000360| 20 20 20 20 20 69 6e 74 | 20 20 2a 61 72 72 61 79 |     int|  *array|
|00000370| 3b 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2f 20 |;       |     // |
|00000380| 70 74 72 20 74 6f 20 74 | 68 65 20 61 6c 6c 6f 63 |ptr to t|he alloc|
|00000390| 61 74 65 64 20 32 2d 64 | 20 61 72 72 61 79 0a 3e |ated 2-d| array.>|
|000003a0| 20 0a 3e 20 3c 73 6e 69 | 70 3e 0a 3e 20 7d 3b 0a | .> <sni|p>.> };.|
|000003b0| 3e 0a 0a 48 65 72 65 20 | 79 6f 75 20 64 6f 20 6e |>..Here |you do n|
|000003c0| 6f 74 20 74 65 6c 6c 20 | 74 68 65 20 63 6f 6d 70 |ot tell |the comp|
|000003d0| 69 6c 65 72 20 74 68 61 | 74 20 22 61 72 72 61 79 |iler tha|t "array|
|000003e0| 22 20 69 73 20 61 20 32 | 44 20 61 72 72 61 79 2e |" is a 2|D array.|
|000003f0| 20 41 73 20 66 61 72 20 | 69 74 0a 69 73 20 6f 6e | As far |it.is on|
|00000400| 6c 79 20 61 20 70 6f 69 | 6e 74 65 72 20 74 6f 20 |ly a poi|nter to |
|00000410| 61 6e 20 69 6e 74 65 67 | 65 72 2e 0a 20 0a 3e 20 |an integ|er.. .> |
|00000420| 41 6e 64 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |And the |followin|
|00000430| 67 20 64 6f 65 73 6e 27 | 74 20 77 6f 72 6b 3a 0a |g doesn'|t work:.|
|00000440| 3e 20 0a 3e 20 69 6e 74 | 0a 3e 20 67 72 61 70 68 |> .> int|.> graph|
|00000450| 3a 3a 61 64 64 5f 76 65 | 72 74 65 78 28 69 6e 74 |::add_ve|rtex(int|
|00000460| 20 76 65 72 74 65 78 5f | 69 64 29 0a 3e 20 7b 0a | vertex_|id).> {.|
|00000470| 3e 20 20 20 20 20 20 20 | 20 20 69 6e 74 2a 20 74 |>       |  int* t|
|00000480| 61 62 6c 65 3b 0a 0a 68 | 65 72 65 20 79 6f 75 20 |able;..h|ere you |
|00000490| 61 72 65 20 6e 6f 74 20 | 61 6c 6c 6f 77 65 64 20 |are not |allowed |
|000004a0| 74 6f 20 75 73 65 20 74 | 68 65 20 73 75 62 73 63 |to use t|he subsc|
|000004b0| 72 69 70 74 69 6e 67 2d | 6f 70 65 72 61 74 6f 72 |ripting-|operator|
|000004c0| 20 5b 5d 20 74 77 69 63 | 65 2e 0a 0a 3e 20 20 20 | [] twic|e...>   |
|000004d0| 20 20 20 20 20 20 74 61 | 62 6c 65 20 3d 20 6e 65 |      ta|ble = ne|
|000004e0| 77 20 69 6e 74 20 5b 74 | 65 6d 70 5f 73 69 7a 65 |w int [t|emp_size|
|000004f0| 5d 5b 74 65 6d 70 5f 73 | 69 7a 65 5d 3b 20 2f 2f |][temp_s|ize]; //|
|00000500| 20 74 68 69 73 20 67 69 | 76 65 73 20 6d 65 20 65 | this gi|ves me e|
|00000510| 72 72 6f 72 73 20 61 62 | 6f 75 74 0a 3e 20 73 74 |rrors ab|out.> st|
|00000520| 61 74 69 63 20 64 65 63 | 6c 61 72 61 74 69 6f 6e |atic dec|laration|
|00000530| 20 74 79 70 65 20 72 65 | 71 75 69 72 65 64 2e 2e | type re|quired..|
|00000540| 2e 2e 3f 0a 3e 20 0a 3e | 20 3c 73 6e 69 70 3e 0a |..?.> .>| <snip>.|
|00000550| 3e 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |>       |        |
|00000560| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000570| 20 20 74 61 62 6c 65 5b | 69 5d 5b 6a 5d 20 3d 20 |  table[|i][j] = |
|00000580| 2d 31 3b 0a 3e 20 0a 3e | 20 3c 73 6e 69 70 3e 0a |-1;.> .>| <snip>.|
|00000590| 3e 20 0a 3e 20 20 20 20 | 20 20 20 20 20 20 20 20 |> .>    |        |
|000005a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000005b0| 20 20 20 20 20 74 61 62 | 6c 65 5b 69 5d 5b 6a 5d |     tab|le[i][j]|
|000005c0| 20 3d 20 61 72 72 61 79 | 5b 69 5d 5b 6a 5d 3b 0a | = array|[i][j];.|
|000005d0| 0a 74 68 69 73 20 6f 6e | 65 20 77 69 6c 6c 20 77 |.this on|e will w|
|000005e0| 6f 72 6b 3a 0a 09 0a 09 | 69 6e 74 20 2a 2a 74 61 |ork:....|int **ta|
|000005f0| 62 6c 65 3b 0a 09 74 61 | 62 6c 65 20 3d 20 6e 65 |ble;..ta|ble = ne|
|00000600| 77 20 69 6e 74 2a 20 5b | 74 65 6d 70 5f 73 69 7a |w int* [|temp_siz|
|00000610| 65 5d 3b 0a 09 2a 74 61 | 62 6c 65 20 3d 20 6e 65 |e];..*ta|ble = ne|
|00000620| 77 20 69 6e 74 20 5b 74 | 65 6d 70 5f 73 69 7a 65 |w int [t|emp_size|
|00000630| 2a 74 65 6d 70 5f 73 69 | 7a 65 5d 3b 0a 09 69 6e |*temp_si|ze];..in|
|00000640| 74 20 69 3d 74 65 6d 70 | 5f 73 69 7a 65 3b 0a 09 |t i=temp|_size;..|
|00000650| 77 68 69 6c 65 20 28 69 | 2d 2d 29 0a 09 20 20 20 |while (i|--)..   |
|00000660| 2a 28 74 61 62 6c 65 2b | 69 29 20 3d 20 2a 74 61 |*(table+|i) = *ta|
|00000670| 62 6c 65 20 2b 20 74 65 | 6d 70 5f 73 69 7a 65 2a |ble + te|mp_size*|
|00000680| 69 3b 0a 0a 6e 6f 77 20 | 79 6f 75 20 63 61 6e 20 |i;..now |you can |
|00000690| 72 65 66 65 72 65 20 74 | 6f 20 74 68 65 20 69 74 |refere t|o the it|
|000006a0| 68 20 65 6c 65 6d 65 6e | 74 20 69 6e 20 74 68 65 |h elemen|t in the|
|000006b0| 20 6a 74 68 20 72 6f 77 | 20 76 69 61 20 22 74 61 | jth row| via "ta|
|000006c0| 62 6c 65 5b 6a 5d 5b 69 | 5d 22 2e 0a 28 79 6f 75 |ble[j][i|]"..(you|
|000006d0| 20 6d 75 73 74 20 75 73 | 65 20 74 68 65 20 73 61 | must us|e the sa|
|000006e0| 6d 65 20 73 79 6e 74 61 | 78 20 66 6f 72 20 79 6f |me synta|x for yo|
|000006f0| 75 72 20 32 44 2d 61 72 | 72 61 79 20 22 61 72 72 |ur 2D-ar|ray "arr|
|00000700| 61 79 22 29 0a 0a 42 75 | 74 20 49 20 70 72 65 66 |ay")..Bu|t I pref|
|00000710| 65 72 65 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |ere the |followin|
|00000720| 67 20 77 68 65 72 65 20 | 79 6f 75 20 64 6f 20 6e |g where |you do n|
|00000730| 6f 74 20 75 73 65 20 74 | 68 65 20 73 75 62 73 63 |ot use t|he subsc|
|00000740| 72 69 70 74 69 6e 67 2d | 6f 70 65 72 61 74 6f 72 |ripting-|operator|
|00000750| 3a 0a 0a 09 69 6e 74 20 | 2a 74 61 62 6c 65 3b 0a |:...int |*table;.|
|00000760| 09 74 61 62 6c 65 20 3d | 20 6e 65 77 20 69 6e 74 |.table =| new int|
|00000770| 20 5b 74 65 6d 70 5f 73 | 69 7a 65 2a 74 65 6d 70 | [temp_s|ize*temp|
|00000780| 5f 73 69 7a 65 5d 3b 09 | 0a 0a 52 65 66 65 72 65 |_size];.|..Refere|
|00000790| 6e 63 69 6e 67 20 74 6f | 20 61 6e 20 65 6c 65 6d |ncing to| an elem|
|000007a0| 65 6e 74 20 6f 66 20 74 | 68 65 20 61 72 72 61 79 |ent of t|he array|
|000007b0| 20 28 77 68 69 63 68 20 | 69 73 20 6e 6f 77 20 6f | (which |is now o|
|000007c0| 6e 6c 79 20 61 20 76 65 | 63 74 6f 72 29 20 6d 65 |nly a ve|ctor) me|
|000007d0| 61 6e 73 20 6e 6f 77 3a | 0a 20 0a 09 2a 28 74 61 |ans now:|. ..*(ta|
|000007e0| 62 6c 65 2b 28 6a 2a 72 | 6f 77 6c 65 6e 67 74 68 |ble+(j*r|owlength|
|000007f0| 29 2b 69 29 2c 0a 65 2e | 67 2e 20 69 6e 20 79 6f |)+i),.e.|g. in yo|
|00000800| 75 72 20 63 61 73 65 0a | 0a 09 69 6e 74 20 69 2c |ur case.|..int i,|
|00000810| 6a 3b 0a 09 66 6f 72 28 | 6a 3d 30 3b 6a 3c 74 65 |j;..for(|j=0;j<te|
|00000820| 6d 70 5f 73 69 7a 65 3b | 6a 2b 2b 29 20 0a 09 20 |mp_size;|j++) .. |
|00000830| 20 20 20 66 6f 72 28 69 | 3d 30 3b 69 3c 74 65 6d |   for(i|=0;i<tem|
|00000840| 70 5f 73 69 7a 65 3b 69 | 2b 2b 29 0a 09 09 2a 28 |p_size;i|++)...*(|
|00000850| 74 61 62 6c 65 2b 6a 2a | 74 65 6d 70 5f 73 69 7a |table+j*|temp_siz|
|00000860| 65 2b 69 29 3d 20 2e 2e | 2e 2e 0a 0a 57 69 74 68 |e+i)= ..|....With|
|00000870| 20 6c 61 72 67 65 20 61 | 72 72 61 79 2d 64 69 6d | large a|rray-dim|
|00000880| 65 6e 73 69 6f 6e 73 20 | 79 6f 75 20 73 68 6f 75 |ensions |you shou|
|00000890| 6c 64 20 75 73 65 20 61 | 20 73 6d 61 6c 6c 20 6d |ld use a| small m|
|000008a0| 6f 64 69 66 69 63 61 74 | 69 6f 6e 0a 0a 09 69 6e |odificat|ion...in|
|000008b0| 74 20 69 2c 6a 2c 6b 3b | 0a 09 66 6f 72 28 6a 3d |t i,j,k;|..for(j=|
|000008c0| 30 3b 6a 3c 74 65 6d 70 | 5f 73 69 7a 65 3b 6a 2b |0;j<temp|_size;j+|
|000008d0| 2b 29 20 7b 0a 20 20 20 | 20 20 20 20 20 20 20 20 |+) {.   |        |
|000008e0| 20 6b 3d 6a 2a 74 65 6d | 70 5f 73 69 7a 65 3b 0a | k=j*tem|p_size;.|
|000008f0| 09 20 20 20 20 66 6f 72 | 28 69 3d 30 3b 69 3c 74 |.    for|(i=0;i<t|
|00000900| 65 6d 70 5f 73 69 7a 65 | 3b 69 2b 2b 29 0a 09 09 |emp_size|;i++)...|
|00000910| 2a 28 74 61 62 6c 65 2b | 6b 2b 69 29 3d 20 2e 2e |*(table+|k+i)= ..|
|00000920| 2e 2e 0a 09 7d 0a 0a 62 | 65 63 61 75 73 65 20 74 |....}..b|ecause t|
|00000930| 68 69 73 20 77 69 6c 6c | 20 77 6f 72 6b 20 66 61 |his will| work fa|
|00000940| 73 74 65 72 20 74 68 65 | 6e 20 72 65 66 65 72 65 |ster the|n refere|
|00000950| 6e 63 69 6e 67 20 76 69 | 61 20 74 68 65 20 73 75 |ncing vi|a the su|
|00000960| 62 73 72 69 70 74 69 6e | 67 2d 6f 70 65 72 61 74 |bsriptin|g-operat|
|00000970| 6f 72 21 20 0a 28 6e 6f | 77 20 74 68 65 20 6d 75 |or! .(no|w the mu|
|00000980| 6c 74 69 70 6c 69 63 61 | 74 69 6f 6e 20 61 70 70 |ltiplica|tion app|
|00000990| 65 61 72 73 20 6f 6e 6c | 79 20 74 65 6d 70 5f 73 |ears onl|y temp_s|
|000009a0| 69 7a 65 20 74 69 6d 65 | 73 20 61 6e 64 20 6e 6f |ize time|s and no|
|000009b0| 74 20 74 65 6d 70 5f 73 | 69 7a 65 5e 32 29 0a    |t temp_s|ize^2). |
+--------+-------------------------+-------------------------+--------+--------+